COVOLUMES OF UNIFORM LATTICES ACTING ON 
POLYHEDRAL COMPLEXES 



ANNE THOMAS 

Abstract. Let X be a polyhedral complex with finitely many isometry classes 
of links. We establish a restriction on the covolumes of uniform lattices acting 
on X. When X is two-dimensional and has all links isometric to either a 
complete bipartite graph or the building for a Chevalley group of rank 2 over 
a field of prime order, we obtain further restrictions on covolumes. 



1. Introduction 

Let G be a locally compact topological group, with suitably normalised Haar mea- 
sure fi. Let r < G be a uniform lattice, that is, a cocompact discrete subgroup. A 
basic question is: which covolumes /i(r\G) can occur? 

When G is a Lie group, either real or p-adic, this is a well-studied classical 
problem. See, for example, I2U an d EH- A non-classical case is that of the 
automorphism group of a locally finite tree, which is naturally a locally compact 
topological group; see Levich and Rosenberg ( [22] Chapter 9) have completely 
classified the covolumes of uniform lattices acting on regular and biregular trees. 

In this note, we study the higher-dimensional case of covolumes of uniform lat- 
tices acting on locally finite n-dimensional polyhedral complexes, for n > 2. Some 
of these complexes are generalisations of buildings. Their automorphism groups 
are locally compact when endowed with a natural topology, and the corresponding 
Haar measure may be suitably normalised. See Section|21for precise definitions and 
this normalisation. 

The main result obtained is Theorem [5] below. This theorem applies to a large 
class of polyhedral complexes, those where the quotient by the full automorphism 
group is finite, so that there are finitely many isometry classes of links (the link of 
a vertex of a polyhedral complex is defined in Section l^~Tf) . If X is such a complex, 
and r < G = Aut(A) is a uniform lattice, Theorem [21 may be summarised as: 

Summary of Theorem 2. There is a restriction on fj,(T\G) based only on the 
prime divisors of the orders of the automorphism groups of the finite simplicial 
complexes which are the links of X. 

The statement and proof of Thcorem|21are found in Section l^Tl and in Scction lT^l 
we apply Thcorcm[2]to many examples, including some in dimensions greater than 
2. In Section^] we use an analogue of Theorem[2]to establish even stronger restric- 
tions on covolumes of uniform lattices which act on certain 2-dimensional complexes 
with only one isometry class of link. For example, we apply our general result to 
"Bourdon buildings" (see Bourdon 0] and Bourdon-Pajot [Hj, [7]) to obtain: 

Corollary. Let L — K m ^ n be a complete bipartite graph, with m > n > 2, and 
let r > 5, with r even if m ^ n. Let P be a regular right-angled hyperbolic r-gon. 
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Suppose X is the (unique) polygonal complex with all links isometric to L and all 
2- cells isometric to P. Then if T is a uniform lattice in G = Aut(X), 



where a/b is rational (in lowest terms), and the prime divisors ofb are strictly less 
than m. 

In fact, this result is sharp, in the sense that, as we show in every possi- 
ble covolume satisfying the restrictions of this corollary actually occurs for some 
uniform lattice T < G. 

I would like to thank Benson Farb for suggesting this area of research, and for 
his guidance and valuable advice. I would also like to thank G. Christopher Hruska 
for numerous rewarding conversations, and F. Buekenhout for his help with the 



In this section we give the basic definitions of polyhedral complexes, their auto- 
morphism groups and lattices, and describe several methods for constructing these 
complexes and lattices. 

2.1. Polyhedral complexes. Let X™ be S n , M" or i", endowed with metrics of 
constant curvature 1, and —1 respectively. A polyhedral complex X is a CW- 
complex such that: 

(1) each open cell of dimension n is isometric to the interior of a compact 
convex polyhedron in X"; and 

(2) for each cell a of X, the restriction of the attaching map to each open 
codimension 1 face of a is an isometry onto an open cell of X. 

A polyhedral complex is said to be (piecewise) spherical, Euclidean or hyperbolic if 
X" is S n , 1" or H™ respectively. A 2-dimensional polyhedral complex is called a 
polygonal complex. 

Let i be a vertex of a d-dimensional polyhedral complex X. The link of x, 
written Lk(x,A), is the spherical simplicial complex obtained by intersecting X 
with a <i-sphere of sufficiently small radius centred at the vertex x. For example, if 
X has dimension 2, then Lk(ir, X) may be identified with the graph having vertices 
the 1-cells of X containing x and edges the 2-cells of X containing x; an edge joins 
two vertices in the link if the corresponding 2-cell contains those two 1-cells. By 
rescaling so that for each x the <i-sphere around x has radius say 1, we induce a 
metric on each link, and we may then speak of isometry classes of links of X. 

There are several constructions of polyhedral complexes with specified links. 

(1) Buildings of dimension n have cells which are Euclidean simplexes, and the 
links of all vertices isometric to a spherical building of dimension (n — 1). 

(2) The Davis-Moussong complex is constructed from a metric flag com- 
plex L. There exists a CAT(O) polyhedral complex Xl such that the link 
of every vertex in Xl is isometric to L. 

(3) Ballmann-Brin p^, by attaching edges and polygons step- by-step, have 
constructed polygonal complexes with all cells regular Euclidean fc-gons, 
k > 6, and all links the 1-skeleton of either the n-simplex, the n-cube or a 
Platonic solid. 




120-cell. 



2. Background 
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(4) Polyhedral complexes may be realised as universal covers of complexes of 
groups (see [21], JHjj E3] and [B] for the theory of complexes of groups). In 
this way, Haglund ^1] has obtained similar results to pQ, while Benakli has 
constructed polygonal complexes so that every link is isometric to one of 
finitely many given graphs [3]. Bourdon has constructed so-called Fuchsian 
buildings, which are hyperbolic polygonal complexes, using complexes of 
groups 0. 

(5) Haglund-Paulin have constructed 3-dimensional polyhedral complexes 
with each 3-cell a hyperbolic polytope and the link of each vertex the flag 
complex of projective 3-space over a finite field. They used decompositions 
of buildings, which reflect decompositions of their Coxeter systems. 

2.2. Lattices and covolumes. Let G be a locally compact topological group with 
left-invariant Haar measure /i. A discrete subgroup r < G is called a lattice if the 
covolume /i(r\G) is finite. A lattice T is uniform if T\G is compact. Let S be a 
left G-set such that for every seS, the stabiliser G s is compact and open. Then 
if r < G is discrete, the stabilisers T s are finite. We then define the S-covolume of 

rb y 



The following theorem shows that Haar measure may be normalised so that /i(T\G) 
equals the S'-covolume. 

Theorem 1 (( 2 , Chapter 1)). Let G be a locally compact topological group acting 
on a set S with compact open stabilisers and a finite quotient G\S . Suppose further 
that G admits at least one lattice. Then there is a normalisation of the Haar 
measure fi, depending only on the choice of G-set S , such that for each discrete 
subgroup T of G we have fi(T\G) = Vol(rWS'). 

Let X be a connected, locally finite, d-dimensional polyhedral complex, with 
vertex set V(X). We write Aut(A) for the group of polyhedral isometries of X. A 
subgroup of Aut(A) is said to act without inversions if its elements fix pointwise 
each cell that they preserve. Let a be a cell of X. For n > 0, we define combinatorial 
balls B(o~,n) centred at a by induction. The ball B{a, 0) is just the cell a, while 
for n > 1, B(a, n) is the union of the d-cells of X which meet B(a, n — 1). 

The group G = Aut(A) naturally has the structure of a locally compact topolog- 
ical group, with a neighbourhood basis of the identity consisting of automorphisms 
fixing larger and larger combinatorial balls. A subgroup T < G is discrete in this 
topology if and only if the stabiliser is finite for each x £ V(X). By the same 
arguments as for tree lattices ([2], Chapter 1), it can be shown that if G\X is finite, 
then a discrete subgroup T < G is a uniform lattice if and only if its F(X)-covolumc 
is a sum with finitely many terms. Finally, using Theorem ^ we now normalise 
the Haar measure /i on G = Aut(A) so that for all uniform lattices T < G, the 
covolume of T is 



There are several constructions of uniform lattices acting on polyhedral com- 
plexes. For buildings, there are arithmetic lattices, while for the Davis-Moussong 
complex, the Coxeter group Wl associated to L is a uniform lattice in Aut(Xi). If 
a polyhedral complex X is constructed as the universal cover of a (faithful) finite 



Voi(r\\5)= 



ser\s 




M (r\G) = Vo\(T\\V(X)) 
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complex of finite groups, then the fundamental group of this complex of groups is 
a uniform lattice acting without inversions on X. 

3. COVOLUMES FOR FINITELY MANY LINK TYPES 

In this section we state and prove Theorem a very general restriction on 
covolumes of uniform lattices acting on complexes with finite fundamental domains, 
and thus finitely many isometry classes of links. Then in Section l3.2l we give some 
applications of this theorem. 

3.1. Covolume restrictions. Theorem [5] below can be seen as a generalisation of 
the following result on tree lattices, due to Levich (in [22], Lemma 9.1.1). Let T m 
be the m-regular tree, and suppose a/b, a rational in lowest terms, is the covolume 
of a uniform lattice T < Aut(T m ). Then b is not divisible by any primes greater 
than m, and if to is prime then b is not divisible by to 2 (such a b is called an 
TO-numbcr) . The key step in the proof is showing that for all vertices v of the tree, 
the order of the stabiliser T v is an TO-number. For this, r„ is injected into the 
automorphism group of a finite rooted tree, and this rooted automorphism group 
is computed. In the proof of Theorem we also inject the vertex stabiliser into a 
rooted automorphism group, but derive information about the order of the rooted 
group without actually computing the group itself. 

Theorem 2. Let X be a d- dimensional polyhedral complex such that G\X is finite, 
where G = Aut(X). Let L\, Li,. . . , L m be the finite simplicial complexes such that 
for each x 6 V(X), Lik(x,X) is isometric to some Li. Let 

Pi P2 ---Pm 

be the lowest common multiple of the orders of the groups Aut(Lj), 1 < i < to, with 
each pj prime, p\ < p2 < ■ ■ ■ < pm, and otj > for 1 < j < M . For 1 < i < to and 
each (d — l)-cell a of Li, let Fixi(tr) be the subgroup of Aut(L^) which fixes that cell 
pointwise. Let 

a', a' 2 a' M 

Pi P 2 ■■■Pm 

be the lowest common multiple of the orders of the groups Fixj(cr), for 1 < % < to, 
so that < ctj < ctj for 1 < j < M. Then if T is a uniform lattice in G, its 
covolume fi(T\G) — a/b is a rational in lowest terms, such that b is: 

(a) not divisible by any primes other than px,p2, ■ ■ • ,Pm', and 

(b) if for some j we have a'j = 0, then not divisible by p" J+1 . 

Proof. By definition the covolume of T is the finite sum 

Mr\G)= E if] 

xer\v(x) 1 xl 

We will show that (a) and (b) hold for the order of each stabiliser T^., and so 
complete the proof. 

Since T x is finite, for n sufficiently large T x injects into the finite group H n := 
Aut(B(x,n)). We will prove by induction on n > 1 that (a) and (b) hold for the 
order of H n . By Lagrange's Theorem, (a) and (b) then hold for the order of any 
subgroup of H n . 

To begin the induction, when n — 1, the ball B(x,n) consists only of those d- 
cells corresponding to [d — l)-cells in Lk(x, X). Hence, we may identify H\ with 
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a subgroup of Aut(Lj) for some i. Thus (a) and (b) hold for the order of H\ 
(irrespective of the values of the a'j ) . 

Assume (a) and (b) hold for \H n \. An element of H n+ i = Aut(B(x,n + 1)) fixes 
x, and so restricts to an element of H n . Let ip : H n+ \ — > H n be this restriction 
homomorphism, with kernel K and image /, so that 

\H n+1 \ = \K\\I\ 

By induction, since 7 is a subgroup of H n , (a) and (b) hold for the order of /. Wc 
will show that (a) holds for | K \ , and that if a'j = then no power of Pj divides \K\. 

Now, since B(x,n) contains finitely many cells, finitely many vertices of X lie 
in the boundary of B(x, n). Enumerate these boundary vertices as x\, X2, ■ ■ ■ , Xn, 
and consider the restriction homomorphisms 

K -> Aut{B{x k , 1)), for 1 < k < N 

We may identify each Aut(B(xk, 1)) with a subgroup of Aut^(Lj), for some i. Since 
(a) holds for the order of a subgroup of any Aut^(Lj), we have that (a) holds for 
the order of the image of this restriction map. Moreover, if K' is any subgroup of 
K, then (a) also holds for the order of the image of the restriction homomorphisms 

K' -► kut{B{x k , 1)), for 1 < k < N 

For each k, at least one {d — l)-cell in the link of the vertex x k corresponds to a 
ci-cell of B(x, n). So, as elements of K fix B(x, n) pointwise, at least one (d— l)-cell 
in the link of each x k is fixed pointwise by K. If for some j we have a'j = 0, then 
Pj does not divide the order of any of the subgroups Fix^(e, -L,*). So if a'j = 0, 
the order of the image of the restriction homomorphism K — > Aut(.B(a;fe, 1)) is not 
divisible by pj. And if K' is any subgroup of K, then the order of the image of the 
restriction map K' — > Ant(B(xk, 1)) will also not be divisible by pj. 

Put Kq = K . and for k — 1,2, ... ,N define Kk and Ik to be respectively the 
kernel and image of the restriction map 

Xjt-i -» Aut(B(x fc , 1)) 

Then 

K N < K N - X < ■ ■ ■ < K 2 < K x < K = K 
This implies that for all 1 < k < N, (a) holds for the order of I k , and if a'j = 
then j Jfe I is not divisible by pj. Since 

\K\ = |^||J^||Jj V _i|---|J 2 ||Ji| 
and Kn is trivial, we are done. □ 

3.2. Examples. We now apply Theorem to some examples in dimensions 2, 3 
and 4. The notation is as in the statement of the theorem, so that in each case 
fj,(T\G) = a/b is a rational in lowest terms. 

(1) Let Li = K mi , ni be a complete bipartite graph with > Hi > 2, for 
1 < i < m. Let S n be the symmetric group on n letters. Then if = rn, 

Aut(Li) = (S mi x S ni ) x S 2 

and if m.j > r>i, 

Aut(X,) = S mz x S ni 
Theorem |21 implies that b is not divisible by any primes greater than M = 
maxijmi}. The subgroup of Aut(Lj) which fixes an edge pointwise is 
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Sm.i-1 x Sui-i- Hence, if M is prime and the graph Km,m is one of the 
links then b is not divisible by M 3 , and if M is prime and ma,Xi{m} < M 
then b is not divisible by M 2 . 

(2) Let m — 1 and L\ — L be the Petersen graph (see, for example, |20| pp. 
240-241). The 10 vertices of this graph may be identified with the set 
of transpositions in S5, and two vertices are joined by an edge if those 
transpositions are disjoint. Now 

Aut(L) = S 5 

so b is not divisible by any primes greater than 5. The subgroup of Aut(L) 
which fixes an edge pointwise is S2 X S2, so b is not divisible by 3 2 or 5 2 . 

(3) Let m = 1 and L\ = L be the flag complex of the projective plane over 
a finite field ¥ q . The group Auto(i) of type-preserving automorphisms of 
L has index 2 in Aut(X), and is isomorphic to PTL 3 (¥ q ), the group of 
incidence-preserving bijections of the projective plane over F 5 . If q = p n , 
where p is prime, then the order of PTL 3 (¥ q ) is given by (see, for example, 
[TT| Theorem 2.8): 

\PTL 3 (¥ q )\ = n\PGL 3 (¥ q )\ = nq 3 (q 3 - l)(q 2 - 1) 

Hence, b is not divisible by any primes other than those dividing n, q, (q 2 + 
5+1) and (q±l). Since Auto (L) acts transitively on the (q + l)(q 2 + q+ 1) 
edges of L, the subgroup of Auto(L) which fixes an edge pointwise has order 
nq 3 (q — l) 2 . Depending on the value of q, this may tell us more about the 
prime divisors of b. 

(4) More generally, let Q be a finite, rank 2 Chevalley group over a finite field ¥ q . 
Let m = 1 and L\ = L be the spherical building associated to the BTV-pair 
of Q. The group Auto(L) is an extension of Q by Aut(F g ) ( 27 , Corollary 
5.9). Table 1 of ^2 gives the orders of the groups Q and the number of 
edges of the corresponding graphs L. Since Auto(L) acts transitively on 
the set of edges of L, the order of a subgroup of Auto(^) which fixes an 
edge of L pointwise may thus be found. The previous example is the case 
where Q is of type A2. 

(5) Similar arguments to Example (3) may be used for the 3-dimensional com- 
plexes constructed by Haglund-Paulin in ^H] (see Example Section EH} , 
where the link is the flag complex of projective 3-space. 

(6) Let m = 1 and L\ = L be the first barycentric subdivision of the 120-cell, 
the regular polytope in R 4 whose boundary consists of 120 dodecahedrons 
(see, for example, [H]). The Davis-Moussong complex associated to L is 
a 4-dimensional right-angled hyperbolic building ([18). proof of Theorem 
2). The automorphism group of the 120-cell has order 120 2 [H], so b has 
no prime divisors other than 2, 3 and 5, and since the subgroup fixing a 
dodecahedron pointwise is trivial, b must be a factor of 120 2 . 

4. COVOLUMES FOR POLYGONAL COMPLEXES WITH ONE LINK TYPE 

In the remainder of this note we consider 2-dimensional complexes. A polygonal 
complex is said to be an (r, L)- complex if all of its 2-cells are isometric to regular 
r-gons, and the links of all of its vertices are isometric to a graph L. In this section 
we establish restrictions stronger than those of Theorem[21on covolumes of uniform 
lattices acting on certain (r, L)-complexes. First, in Sections 14. II and POl we recall 
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results on the existence and uniqueness of these (r, L)-complexes, and constructions 
of uniform lattices acting on them. Section 14.31 then contains our restrictions on 
covolumes. 

4.1. Existence and uniqueness of (r, L)-complexes. In general, there may be 
uncountably many pairwise non-isomorphic (r, L)- 
complexes (see pQ Theorem 1.6, [T2|, and ^2] Theorem 3.6). In the following 
cases, however, local data does uniquely determine a polygonal complex. 

(1) Let L = K m n be a complete bipartite graph, for m, n > 2, and let r > 5, 
with r even if m n. Let P be a regular right-angled hyperbolic r-gon. 
Then there exists a unique connected (r, i)-complex X such that all 2-cells 
of X are isometric to P. This is due to Bourdon ( 4 , Proposition 2.2.1) 
and Haglund (JSJi Theorem 2). 

(2) Let L be the spherical building associated to a finite Chevalley group Q of 
rank 2 over a finite field ¥ q . Then L is a generalised m-gon, for some m > 3. 
Let r > 5 and let P be a regular hyperbolic r-gon with all vertex angles 
— . A connected (r, L)-complex X with all 2-cells isometric to P is called 
an (r, L) -building. We say that X is locally reflexive if along each edge of 
X, the subcomplex consisting of the 2-cells meeting that edge possesses 
an automorphism of order 2 (see |15j for the exact definitions) . Then if q 
is prime, and r > 6 is even, there exists a unique locally reflexive (r, L)- 
building X. This is due to Haglund (|15j. Theorem 2). 

4.2. Uniform lattices acting on (r, L)-complexes. For each of the examples in 
Section ^. II where an (r, L)-complex is specified by local data, we describe a uniform 
lattice acting on that (r, L)-complex. The constructions (due to Bourdon rjy and 
Gaboriau-Paulin ^21) were originally complexes of groups. Here, we state the 
stabilisers of faces, edges and vertices in the quotient. 

(1) Let X be as in (1) of Section f4.ll Then there is a uniform lattice L < 
Aut(A) so that the quotient T\X is the polygon P. The face stabiliser 
is trivial. If L is K m ^ m then the stabiliser of each edge is Z/toZ and of 
each vertex is Z/mZ x Z/mZ. If L is K m n with m ^ n, so that P has an 
even number of sides, then the edge stabilisers alternate between Z/toZ and 
Z/nZ, and the vertex stabilisers are Z/mZ x Z/nZ. This is a rephrasing of 
0, Example 1.5(a). 

(2) Let X be as in (2) of Section 14.11 Then there is a uniform lattice L < 
Aut(X) so that the quotient Y\X is the polygon P. The face stabiliser is 
the group B of the i? TV-pair of the Chevalley group Q. The edge stabilisers 
alternate between Pi and P2, where Pi and Pi are parabolic subgroups of 
Q. The vertex stabilisers are the group Q. This is a rephrasing of |12j . 
Section 3.1.4, Example (A). 

4.3. Covolume restrictions. We conclude by establishing restrictions on covol- 
umes of uniform lattices acting on the complexes described in Section 14.11 If X 
is as in (1) or (2) of Section |4~T1 then Aut(X) contains a finite index normal sub- 
group Auto (A), the group of type-preserving automorphisms, which acts without 
inversions. Thus, any uniform lattice T < Aut(A) has a finite index subgroup 
r n Auto (A) which acts without inversions. Now, in Corollaries and below, 
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the given sets of rational numbers are closed under multiplication by positive inte- 
gers, so we need only consider uniform lattices which act without inversions. Note 
that the lattices described in Section 14.21 act without inversions, since they were 
constructed using complexes of groups. 

The first result we will need is an analogue of Theorem[21 Let F(X) be the set 
of faces, or 2-cells, of a polygonal complex X . Theorem below gives a restriction 
on F(X)-covolumes. 

Theorem 3. With the notation of Theorem^ suppose Y is a uniform lattice which 
acts without inversions. Then the F{X)-covolume of V is rational a/b (in lowest 
terms), such that b is not divisible by any primes other than pi,p 2 , ■ ■ ■ ,Pm- More- 
over, if for some j we have a'j — 0, then b is not divisible by pj. 

Note that no power of pj can be a factor of b, in contrast to Theorem 

Proof. The i ? (X)-covolume is the finite sum 

Vo\(T\\F(X)) = Yl ]f-i 
aer\F(x) 1 a ' 

We claim that the order of each stabiliser r CT is not divisible by any primes other 
that pi,p2, ■ . ■ ,Pm, and that if for some j we have a'j = 0, then the order of T a is 
not divisible by pj . The proof of this claim is similar to that of the claim about 
orders of vertex stabilisers in Theorem except that we begin the induction with 
the group of automorphisms without inversions of B(o~, 0), which is trivial, so its 
order is not divisible by any pj . □ 

We will also use the following consequence of Theorem A similar result holds 
for tree lattices, and is used by Rosenberg to establish a restriction on the covolumcs 
of uniform lattices acting on biregular trees in [221, Theorem 9.2.1. 

Corollary 1. Let X be a locally finite polygonal complex such that G\X is finite, 
where G — Aut(X). Then there is a constant c(X), depending only on X, such 
that for all uniform lattices T which act without inversions, 

H(T\G) = c(X)Vol(T\\F(X)) 

Therefore, if both fj,(T\G) and Vol(r\\_F(A)) are known for just one uniform 
lattice r acting without inversions, the constant c(X) may be computed. Using the 
examples of uniform lattices in Section 14.21 together with Theorem [3J we obtain 
the following results. 

Corollary 2. Let X be as in (1) of Section[P\ and G = Aut(X). Then ifY <G 
is a uniform lattice, 

M(r\ G ) = Jl (f ) 

ran \ b J 

where a/b is rational (in lowest terms), and the prime divisors ofb are strictly less 
than m. 

In fact, we show in |26j that every rational number of the form given in Corol- 
lary^ can be obtained as the covolume of some uniform lattice in G. 

Corollary 3. Let X be as in (2) of Section\JH\ and G = Aut(X). Then ifY <G 
is a uniform lattice, 

^ - wm (!) 
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where B is from the BN-pair of Q, and a/b is rational (in lowest terms), such that 
b is not divisible by any primes other than those dividing the order of a subgroup of 
Auto(i) which fixes an edge of L pointwise. 

The value of [Q : B] can be computed from Table 1 of |12j . 
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